Pattern discovery and disentanglement on relational datasets

Relational Pattern and Subgroup Discovery in CAD documents

In our recent work [1], we have dealt with frequent pattern discovery in CAD designs using a novel approach to integration of hierarchical background knowledge to relational data mining. This paper extends the previous work by applying the methodology of subgroup discovery which first seeks frequent structural patterns in CAD designs and then discovers interesting (large and class-biased) desig...

Revealing Subtle Functional Subgroups in Class A Scavenger Receptors by Pattern Discovery and Disentanglement of Aligned Pattern Clusters

A protein family has similar and diverse functions locally conserved as aligned sequence segments. Further discovering their association patterns could reveal subtle family subgroup characteristics. Since aligned residues associations (ARAs) in Aligned Pattern Clusters (APCs) are complex and intertwined due to entangled function, factors, and variance in the source environment, we have recently...

Regional Pattern Discovery in Geo-referenced Datasets Using PCA

Existing data mining techniques mostly focus on finding global patterns and lack the ability to systematically discover regional patterns. Most relationships in spatial datasets are regional; therefore there is a great need to extract regional knowledge from spatial datasets. This paper proposes a novel framework to discover interesting regions characterized by “strong regional correlation rela...

SIATEC and SIA: Efficient algorithms for translation-invariant pattern discovery in multi-dimensional datasets

On Interactive Pattern Mining from Relational Databases

In this paper we present ConQueSt, a constraint based querying system devised with the aim of supporting the intrinsically exploratory (i.e., human-guided, interactive, iterative) nature of pattern discovery. Following the inductive database vision, our framework provides users with an expressive constraint based query language which allows the discovery process to be effectively driven toward ...